Optimistic-Conservative Bidding in Sequential Auctions
نویسندگان
چکیده
In this work we consider selling items using a sequential first price auction mechanism. We generalize the assumption of conservative bidding to extensive form games (henceforth optimistic conservative bidding), and show that for both linear and unit demand valuations, the only pure subgame perfect equilibrium where buyers are bidding in an optimistic conservative manner is the minimal Walrasian equilibrium. In addition, we show examples where without the requirement of conservative bidding, subgame perfect equilibria can admit a variety of unlikely predictions, including high price of anarchy and low revenue in markets composed of additive bidders, equilibria which elicit all the surplus as revenue, and more. We also show that the order in which the items are sold can influence the outcome. Bar-Ilan University and Google. [email protected] Blavatnik School of Computer Science, Tel Aviv University. This research was supported in part by The Israeli Centers of Research Excellence (I-CORE) program, (Center No. 4/11), by a grant from the Israel Science Foundation, by a grant from United States-Israel Binational Science Foundation (BSF), and by a grant from the Israeli Ministry of Science (MoS). [email protected]
منابع مشابه
Bidding Behavior Evolution in Sequential Auctions: Characterization and Analysis
Retailers are increasingly exploiting sequential online auctions as an effective and low cost distribution channel for disposing large quantities of inventory. In such auction environments, bidders have the opportunity of participating in many auctions to learn and choose the bidding strategy that best fits their preferences. Previous studies have mostly focused on identifying bidding strategie...
متن کاملBidding under Uncertainty: Theory and Experiments
This paper describes a study of agent bidding strategies, assuming combinatorial valuations for complementary and substitutable goods, in three auction environments: sequential auctions, simultaneous auctions, and the Trading Agent Competition (TAC) Classic hotel auction design, a hybrid of sequential and simultaneous auctions. The problem of bidding in sequential auctions is formulated as an M...
متن کاملOptimal Bidding in Sequential Online Auctions
Auctions are widely used online to conduct commercial transactions. An important feature of online auctions is that even bidders who intend to buy a single object frequently have the opportunity to bid in sequential auctions selling identical objects. This paper studies key features of the optimal bidding strategy, assuming rational, risk-neutral agents with independent private valuations and s...
متن کاملExploring Bidder Heterogeneity in Multichannel Sequential B2B Auctions
The proliferation of online auctions has attracted significant research interest in understanding real-life bidding behavior. However, most of the empirical work has focused on business-to-consumer (B2C) auctions. A natural question is whether the findings obtained from B2C auctions are applicable to business-to-business (B2B) auctions which often involve much higher stakes. In this paper, we e...
متن کاملCORC Techreport TR-2006-02 Bidding strategically with budget-constraints in sequential auctions
We examine models of sequential auctions with budget-constrained bidders. These types of auctions are of particular importance in e-commerce. Our models are simple, but rich enough to posess interesting features such as bid-jamming, which is also found in internet search engine auctions. We apply adversarial analysis to find fixed-point bidding strategies which are distribution-free and randomi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1501.07687 شماره
صفحات -
تاریخ انتشار 2015